HOW BEHAVE THE TYPICAL L^-DIMENSIONS OF MEASURES? 

FREDERIC BAYART 

Abstract. We compute, for a compact set K C R'*, the value of the upper and of the 
lower Z/'-dimension of a typical probability measure with support contained in K, for 
fN^ ' any q £ R. Different definitions of the "dimension" of K are involved to compute these 

values, following q G R. 

o 
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1. Introduction 

Let Khea, compact subset of M'^, and let V{K) be the set of Borel probability measures on 
K] we endow V{K) with the weak topology. In this paper, we are interested in properties 
shared by typical measures of V{K). By a property true for a typical measure of V{K), 

^ • we mean a property which is satisfied by a dense Gs set of elements of V{K). 

r \ , Specifically we deal with the upper and lower L'^-dimensions of measures. Let /i G V{K), 

. ■ r > and q G M\{1}. We write 

Jk 
The lower and upper L'^-dimensions are now defined, for q ^ 1, by 

1 loR I ^{r,q) 



X 



00 D^{q) = hmsup 

(N' 



q-1 log r 



^f^ ' When q = 1, the definitions involve a logarithmic factor: 

o' 

(N ; /^(r,l) = / log fi{B{x,r))dn{x) 
' K 

!K'^og^{B{x,r))dn{x) 



D^il) = liminf 



k> ■ ^ r^o logr 



j'^log li{B{x,r))d^i{x) 



•^ ■ DJl) = limsup- 

r^o logr 

These dimensions were introduced by Hentschel and Procaccia in |HP83] in order to gen- 
eralize the information dimension of a measure. They are important for their relationship 
with the multifractal formalism. This formalism, which was conjectured in the 1980s in 
the physic literature, asserts that for "good" measures, D (q) = D^{q) for any g G M and 
that the Hausdorff multifractal spectrum of /i coincides with the Legendre transform of 
r^ : R — >■ R defined by T^{q) = (1 — q)D_Aq) = (1 — q)D^{q). This multifractal formal- 
ism has been verified for various classes of measures on R , see |Fal97] and the references 
therein. 



Date: February 26, 2013. 



FREDERIC BAYART 



In a series of papers ( [QlsOSj . |Ols07j and |Qls08j ). L. Olsen made a first approach to 
estimate the typical value oi D_^{q) and of D^{q). To state his results, we need to introduce 
some classical terminology which can be found e.g. in ( FalOSj . For a subset E C M , we 
denote the lower box dimension of E and the upper box dimension of E by dim^(S) 
and dmiBiE), respectively. The Hausdorff and the packing dimension of E are denoted 
respectively by dim-^(£') and dim-p(£'). Also, for a subset K of M and x ^ K, we define 
the lower local box dimension of i^ at x and the upper local box dimension of /f at x by 

diui p i^^(x,K) = lim dini p (K fl B(x, r)) 



dimB,ioc{x,K) 



lim diniR (K fl B(x, r)) . 



Theorem A (Olsen). Let K he a compact subset o/M . Write 



s_ 



inf dim^iocla;,-?^) 

xGK 



inf ini dimp,(B(x,r)) 

x£Kr>0 ^ ^ 



inf dimBioc(x,Er) 



inf inf dimRfi?(x,r)) 

x£Kr>0 V \ ' V 



s = dimB(i^). 
Then the following holds: 





All measures /i G ViK) satisfy 


A typical measure // G 'PiK) satisfies 


q>l 


0<D„iq)<D^iq)<s 


D,{q) = 
s_ < D^{q) < s+ 


q G [0, 1] 


< D^iq) < D^{q) < s 


s_ < Df,{q) < s. 



Remark 1.1. In this paper, we adopt the normalization of |Qls07j instead of that of 
|Ols05) . because it avoids unpleasant factors (1 — q) all over the proofs, and also because 
it seems clearer if a dimension is always nonnegative. We nevertheless mention that this 
inverts the definition oi D_^[q) and D^{q) of |Qls05j when g > 1. 



Remark 1.2. In |Ols08j . the inequality s_ < D^{q) < s^ is announced for a typical 
measure when q G [0, 1). However, there is a mistake in the proof, precisely in Lemma 
2.3.1. A correct statement of this lemma should be: 
Let ^ C K and let fi£V{E). Then 



D^{q) < dimB(S) 

for all gG [0,1). 
This correct statement forces to replace s"*" by s in Theorem A, which is less good. See 
also the forthcoming Theorem 11.61 which shows that typically -D^(g) > s^ for q G [0, 1). 

Remark 1.3. It should be observed that the precise statement of Theorem A is: 

a typical measure satisfies for every q > 1 . . . 
That is formally stronger than: 

for every q > 1, a typical measure satisfies . . . 



The work of Olsen leaves open several questions: 
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• What happens in the remaining cases? Olsen conjectured that, for any q < 1, 
D.^{q) = and that, for any q < 0, Df^{q) = +oo. 

• Can we say more for the upper L'^-dimension? Precisely, does there exist for 
any q > a real number f{q) such that a typical measure // G V{K) satisfies 
D^{q) = /(?)? In this case, Olsen conjectured that we cannot do better than 
s- < D^iiq) < s+ for a typical fi G ViK). 

Our aim, in this paper, is to answer these questions. To this intention, we need to introduce 
two new ways to measure the size of a compact set. The first one measures how behaves 
locally the upper box dimension, uniformly in K. For a set E CW^ and r > 0, we denote 
by Pj,(-E) the largest number of pairwise disjoint balls of radius r with centers in E and 
by lSir{E) the smallest number of balls of radius r which are needed to cover E. 

Definition 1.4. Let K he a compact subset of M'^. The local uniform upper box dimension 
of K is the real number dim^ ioc,unif (-f^) defined by 

-, — / ^ , , , , logPr(KnB{xi,ro)) 
dim^ loc unifl-^) = inf inf inf limsup inf ^^ — 

' ' N>lxi,...,XN&Kro>0 r~>0 i=l,---,N — log r 

. , . , . .,. . , logNr{KnB{x^,ro)) 
= mr mr mr limsup mi 

V>la;i,...,X]veii:ro>0 ^-^-O i=l,--;N — log r 

(the equivalence between these two definitions is a standard property of box-like dimen- 
sions.) It is easy to check that 



inf dim5ioc(x,K) < dimB,ioc,unif(i^) < inf dim^ ioc(x,ii'). 

x£K xGK 

We shall see later that these inequalities can be strict. 

We will also need another variant of the lower box dimension, which measures both the size 
and the connectivity of a set. For K a compact subset of M'^, let Cn{K) be the collection 
of the half-closed dyadic cubes of size 2~" intersecting K, namely 



Cn{K) 



rCj f\ij ~\~ -L 



);fc,GZandn[|;^)nK/0 



Let Kn = UcgC (k) ^ ^^"^ ^^^ Cn{K) be the number of connected components of Kn- We 
may observe that the sequence {Cn{K)) is nondecreasing. 

Definition 1.5. Let K he a compact subset of M^. The box separation index of K is the 
real number bsi(i^) defined by 

bsi(/0 = l.m.nf'°'^'^°'^''>. 

n-^+oo n log 2 

It is clear that bsi(i^) < dim^(-ff). Heuristically speaking, bsi(i^) is large if, for each 
n > 1, you need many cubes of size 2^" to cover it and if these cubes are far away from 
each other. 

It should be pointed out that neither the local uniform upper box dimension nor the box 
separation index can be considered as a dimension. For instance, E <Z F does not imply 
dimB^ioc,unif(^) < dim^ ioc,umf(-^) or bsi(i?) < bsi(F). As an example, if you set E = [1,2] 
and F = {0}U [1, 2], then dim^^iocunifl-E') = 1 whereas dim^^iocunifC-^) = 0. Regarding the 
box separation index, bsi([0, 1]) = (the 2~"-mesh cubes intersecting [0, 1] are connected). 
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whereas bsi(-fsr) = 1/2 when K = {0} U {1/n; n > 1}. This last fact follows easily from 
the standard proof of dmi p(K) = 1/2. 

Our first main result now reads: 

Theorem 1.6. Let K be an infinite compact subset of Mr. Write 



'Sep 



hsi{K) 



dimB,loc,unif(i^) 



s = dmiB{K) 
s-p = dim-p(iC). 

Then the following holds: 





All measures ji G V{K) satisfy 


A typical measure /i G 'P{K) satisfies 


q>l 


< D^ < D^ < sv 


D^,{q) = Su 
DM = 


5G(0,1) 


< D^ < D^ < s 


DM = s 
DM=^ 


q = Q 


< D^ < D^ < s 


DM = s 

DM = •^sep 


q<0 


< D^ < D^ 


DM = +00 

DiXq) = Ssep. 



The typical values of Df^{q), for g > 1, and of D_fj_{q), for g < 0, are very interesting. 
Indeed, they did not take the worst possible values, what is rather atypical in analysis! 
Prom a technical point of view, these results force us to prove two inequalities instead of 
just one, since we cannot use the results of the second column. They also point out that 
the typical L'-dimensions of measures supported by K depend heavily both on the size 
and on the local structure of K^ since they involve the local uniform upper box dimension 
and the box separation index of K. 

As one can guess, the proof of Theorem 1 1 . 6 1 requires delicate constructions of measures as 
well as a careful examination of the local structure of a compact set. More surprizingly, 
it also involves elements of graph theory. It should be noted that the unusual notions of 
dimension used in Theorem 11.61 can be easily computed for natural compact sets arising in 
multifractal analysis: Cantor sets, self-similar compact sets, finite disjoint unions of these 
sets,... 

We turn now to the L^-case. This is maybe the most important case. In the literature, 
the L^-dimensions are also known as the (upper and lower) information dimension or as 
the (upper and lower) entropy. From Theorem 11.61 we can get immediately the typical 
value of ^^(1). However, that of -D^(l) is unpredictable: it is not clear if it should be s„. 
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like for q > 1, or s, like for q < 1. It turns out that neither s^ nor s is convenient. In 
fact, the situation breaks down dramatically for the upper L^-dimension: in general, there 
is no typical value for D^(l)! We cannot say more that -D^(l) belongs typically to some 
interval, and we shall give soon the optimal interval. Nevertheless, we need to introduce 
yet another couple of definitions. 

Definition 1.7. Let i^ be a compact subset of M . The convex upper box dimension of 
K is the real number dimB^conv(-f^) defined by 

, X p n . . Y.iPi^OS'Pr(KnB{xi,p)) 

aiuiB conv{K) = inf inf inf inf limsup -. 

N>lxi,...,XN&K p>0pi>0,J2iP^=l r-).0 - log r 



The maximal convex upper box dimension of K is the real number dim^ conv max(-f^) defined 
by 

dimB,conv,max(i^) = SUp dimB,conv {K H B{y, p)) . 
yeK,p>0 

It is clear from the definition that 



dimB_ioc,unif(-?^) < dimB_conv(-?^) < dimB,conv,max(-?^)- 

We shall see later that these inequalities can be strict. 
Our main theorem on L^ now reads: 

Theorem 1.8. Let K be an infinite compact subset of Mr. Then a typical measure p G 
V{K) satisfies 



D^{1) = and D^{1) € [d\-mB,comj{K),d\m.B,comj,ma.^{K)\. 

Moreover, if [a, 6] is any interval such that a typical measure p € V{K) satisfies D^(l) G 
[a, b], then 

a < dimB,corwiK) and b > dmiB,conv,ma.AK). 

As before, even though the definition of the (maximal) convex upper box dimension is 
not very appealing, it can be easily computed for many compact sets, like Cantor sets, 
self-similar compact sets, finite disjoint unions of these sets... Here is an example to see 
how Theorem 11.81 reads on a very easy compact set. It points out that we cannot expect 
to get a typical value for the upper L^-dimension. This happens only for this value of q. 

Example 1.9. Let K = {0} U [1, 2]. Then a typical measure p € V{K) satisfies ^^,(1) S 
[0, 1] and this interval is the best possible. 

The paper is organized as follows. In Section 2, we introduce the tools which are needed 
throughout the paper. In Section 3,4,5, we prove Theorem II. 6| whereas Section 6 is 
devoted to the study of the upper L^-dimension. We conclude in Section 7 by remarks 
and open questions. 

2. Preliminaries 

2.1. The topology on V{K). Throughout this paper, V{K) will be endowed with the 
weak topology. It is well known (see for instance |Par67] ) that this topology is completely 
metrizable by the Fortet-Mourier distance defined as follows. Let Lip(ii') denote the family 
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of Lipschitz functions f : K —?■ M., with |/| < 1 and Lip(/) < 1, where Lip(/) denotes the 
Lipschitz constant of /. The metric L is defined by 

L{n, v) = sup / fdfi - / fdu 
feLip(K) J J 

for any /i, J^ G V{K). We endow V{K) with the metric L. In particular, for /i G 'P{K) and 
(5 > 0, Bl{ij,,5) = {v £ V[K)\ L[fi^u) < 6} will stand for the ball with center at /j. and 
radius equal to 6. 
We shall use several times the following lemma. 

Lemma 2.1. For any a G (0, 1), for any (3 > 0, there exists 6 > such that, for any E a 
Borel subset of K , for any /z, z/ G V{K), 

L{fi,u) <6 ^^ ii{E) < u{E{a))+p, 

where E{a) = {x £ K; dist{x,E) < a}. 

Proof. We set 

{a provided t £ E 

a — dist(x, E) provided < dist(x, E) < a 
otherwise. 

Then / is Lipschitz, with |/| < 1 and Lip(/) < 1. Thus, 

fi{E) < - [ fdfi 
a J 

< - f fdiy + 6 
a [J 

< i^(E{a))+-. 

Hence, it suffices to take b = a/3. D 

Our first application of Lemma 12.11 is that a small perturbation of a finite measure /x 
does not change dramatically the value of Ifj,{r,q), provided we allow to change slightly 
the radius. Here is the statement that we can get for q > 1. T{K) denotes the set of 
probability measures with finite support in K. 

Corollary 2.2. Let q > 1. There exists Cq > such that, for any fj, G J-{K), for any 
r > 0, there exists 5 > such that, for any v G V{K) with L{fi, u) < 5, 



Iu{r,q) < Cgl^{2r,q) and Wr,q) > CZ^I, 



r, 



Proof. We begin by fixing a pair (t, r]) with t G (r, 2r) and r/ > such that 

[t-7],t + 7]]r\ {||x-y||; x,y e supp(/u)} = 0; 
Vx,y G supp(^), X ^ y =^ \\x — y\\ > 2rj. 

Observe that this choice of t and rj guarantees that, for any x G supp(/u) and any z G 
B{x,r]), then 

supp(/i) n B{x, t) = supp(//) n B{z, t) 

so that n(^B{x,t)) = ii(^B(z,t)Y Now, suppose that 5 > has been chosen so small that 
any u G Vi^K) with -L(/i, i') < 5 satisfies 



HOW BEHAVE THE TYPICAL L'-DIMENSIONS OF MEASURES? 7 

for any x G supp(/i), 

]^^l({x}) = ]^^Ji{B{x,7^/2)) < u{B{x,7i)) < 2f,{B{x,2rj)) = 2fi{{x}) 

(this is possible by applying Lemma [27T] with a = rj/2 and (3 = 'i^ixesupp(ti) t^{{^}))- 
for any x G supp(^), 



N 



If.i2r,q) 



N 

where A^ denotes the cardinal of the support of fi. What is important here is that, 
setting Y = UxGsupp(/.) Bix,rj), one gets 

i^{Y)>l-I^{2r,q). 

• for any x G supp(/i) and any z € B{x,r]), 

i^{Biz,r)) < 2fi{Biz,t)) = 2f,{Bix,t)) 

u{B{z,2r)) > ^/x(i?(z,t)) = ^fi{B{x,t)). 

Again, this is possible thanks to Lemma [2TT] and because /x has finite support. 
Hence, on the one hand, we get 

Iu{r,q) = V / u{B{z,r)y~'du{z)+ [ ,^{B{z,r)y-'du{z) 

^ ( \-JB(x,r)) Jy 

a;Gsupp(/i) ^ ' " 

< 2'^ Y. KBi^,t)y-'f,i{x}) + uiY'^) 

a:Gsupp(/i) 

< 2%(t,g)+/^(2r,g) 

< (2'? + l)I^(2r,g). 

On the other hand, we also have 

U2r,q) > Y. I iy{B{z,2r)y-^du{z) 

xgsupp(/i) ^ ' '' 

> 2-'^ Yl KBix,t)y-'f,{{x}) 

> 2-%(t,g)>2-%(r,g). 



D 



When q < 1, the situation is more difficult. Indeed, for an arbitrary close to fi measure 
ly G V{K), v(^B{x,r)Y~^ may be very large even if x ^ supp(/i). However, adding an 
assumption to avoid singularities, we are able to prove the following corollary. 

Corollary 2.3. Let q < 1. There exists C^ > such that, for any jjl G J-{K), for any 
r > with /j,[B{x,r)^ > for any x G K, there exists 6 > such that, for any v G V{K) 
with L{n, u) < 5, 

U2r,q) < Cgl^{r,q) and I,{r,q) > C-^I^{2r,q). 
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Proof. Let a = minx^K ^J■iB{x,r)) > 0. a is positive since /i has finite support so that 
n{B{x, r)) can only take a finite number of values. As before, let t € (r, 2r) and let rj > 
be such that 

[t-r],t + r]] n {||x-y||; x,y € supp(;u)} = 0; 
Vx, y G supp(/i), X ^ y =^ \\x — y\\ > 2rj. 

Then, for any x G supp(/i) and any z G B{x,r]), one gets 

^i{B{x,t))=f,{B{z,t)). 
Now, provided (5 > is small enough. Lemma 12.11 tells us that, for any u G T'{K) with 

Vz G K, u{B{z,2r)) > ^fi{B{z,t)) > ^u{B{z,r)) 
(recall that fi{B{z,t)) > a > 0). Let F = i^\ Ux^GsuppC^.) B{x,r]). Then 

dv[z) f di'{z) 



'^p---') = E / . ..,:^:l^-, ^ 



,1-g 



.estrp(^) ^^(-.'') K^(^' 2r)) ^-"^ ^F u[B{z, 2r)) 



a;Gsupp(/i) ' 



J{x,„)/x(S(z,t))' "^ 7F/i(B(z,i))^ 



< 2^- Y. "(^^"'^1^ +2^-^a^-^.(F). 

xGsupp(M)/^(^(^'*)) " 

We apply Lemma 12.11 again to observe that, provided 5 is small enough, for any x G 
supp(//), 

i/(5(x,r?)) < 2fi{B{x,3v/2)) = 2/i({x}) 

and that 

i^{F)<fi{F{7]/2))+e = e, 
where e > is arbitrary. Thus we conclude that 

I,{2r,q) < 22-%(t,g)+2i-'?a5-ie 
< 2^-'^I^{r,q) 
if e > is small enough. For the other inequality, we simply write 



Iu{r,q) > E / - 



dv{z) 



xGsupp/i ■ 



?(x,r,) v{B'yZ,r)) 






dv{z) 

1^ 



> 

xgsupp^ -B{x,v) ^J.{B{x,t)) 

u{B{x,viJ) 



> 



E 2-^- 



Now, we can choose (5 > to ensure that i^(i?(x,r/)") > 2^^fj.(^B(x,r]/2)) = 2~^/i({x}), so 
that 

/,(r,g) > 2'?-%(t,g) > 2«-%(2r,(7). 

D 

Remark 2.4. The assumption ii(^B{x,r)) > for any x G i^ is needed only to prove 
I,{2r,q)<CgI^ir,q). 
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Of course, there is a similar statement for q = 1. Nevertheless, we will need later a more 
precise result, because of the logarithm. We restrict ourselves to one inequality. 

Corollary 2.5. Let e > 0, r > and fi E J-{K). There exists 5 > such that for any 
V € V{K) with L{n, v) < 6, 

I,(r, 1)< log 2 + (l-e)/^(2r,l). 

Proof. Again, let t G (r, 2r) and let t? > be such that 

[t-ry,i + ?7] n {||a;-y||; x,y G supp(;u)} = 0; 
Vx, y G supp(/i), X ^ y =^ \\x — y\\ > 2rj. 

Then, for any x G supp(/i) and any z G B{x,r]), one gets 

ls{Bix,t)) =is{B{z,t)). 

Let 5 > be such that, for any x G supp(/i) and any z G B{x,r]), for any v G V{K) with 
L{n,v) < 6, 

iy{B{z,r)) < 2fi{B{z,t)) = 2fi{B{x,t)) < 2^(S(x,2r)), 

u{B{x, rj)) > (1 - e)fi{B{x, r?/2)) = (1 - e)fi{{x}). 
Then, 



L{r,l) < V / log {u{B{z,r)))du{z) 

, ^ JBix.v'] 



xGsupp(/i) ^ '^-^ 



< Y. log(2)i.(5(x,r?))+ J^ \ogn{B{x,2r))v{B{x,T])) 

xGsupp{/i) xGsupp(/^) 

< log2 + (!-£) J]; \og^l{B{x,2r))^l{{x}) 



< log2 + (l-e)/^(2r,l). 



a;Gsupp(/i) 



Another application of Lemma l2. II is the following result on open subsets of V{K): 

Lemma 2.6. (a) Let x e K, a eR and r > 0. Then {^ G ViK); fi{B{x,r)) > a} is 

open, 
(b) Let E C K be such that there exists a > with E{a) (1 K = E. Then {n G 

ViK); fi{E) > 0} is open. 

Proof, (a) If a does not belong to [0, 1), then the set is either empty or equal to V{K). 
Otherwise, let /i G V{K) be such that ix(yB{x,r)^ > a. One may find e > such 
that /i(i?(x, (1 — £)r)) > a. Thus the result follows from Lemma 12.11 applied with 
E = B{x, (1 - e)r), a = er and jS = {n{B{x, (1 - e)r)) - a)/2. 

(b) The proof is similar (and even easier). 

D 

Finally, we will need that some subsets of V{K) are dense in V{K). We first recall a result 
which can be found e.g. in jOls051 Lemma 2.2.4.]. 

Lemma 2.7. Let (xj)j>i be a dense sequence of K. Let {nn,i)n>i, i<i<n be a sequence of 
V{K) such that, for any n >\ and any 1 < i < n, supp(;^n,i) C K D B{xi, 1/n). Then, 
for any m>l, IJ„>m { YH=iPil^n,i] Pi > 0, Y^iPi = l} «* dense in V{K). 
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Since a compact set is separable, the previous lemma yields in particular that the set J'{K) 
of probability measures on K with finite support is dense in V{K). Moreover, taking the 
Pi in Q, we can always consider a sequence (/x„) of T{K) which is dense in V{K). 
We shall also need several times the following result. 

Lemma 2.8. Let n > 1 and let Ki, . . . ,Kn be nonempty subsets of K. Then |/i G 
■p(K); n{Kj) > for any j = 1, . . . , n} is dense in V[K). 

Proof. Let v € V{K), e > and for each j = 1, . . . , n, let Xj € Kj. We set 

n 

fJ-= (l-e)i^+-V5:, 
n ^-^ ■' 

Then L(^, u) < 2e and fJ-{Kj) > for any j = 1, . . . ,n. D 



2.2. Graph theory. Surprizingly enough, our constructions of measures with prescribed 
properties need some results from graph theory. Let us first recall some terminology, which 
can be found e.g. in [DielOj . Let G = {V,E) be a graph. We recall that two vertices v,w 
of E are adjacent or neighbour if vw is an edge of G. A path between two vertices v and 
u; is a sequence of vertices vq = v,vi, . . . ,V]\f = w such that ViVi+i belongs to the set of 
edges E for any i G {0, . . . , A^ — 1}. We say that the graph is connected provided any two 
vertices of G can be linked by a path in G. 

If [/ is a subset of V, the induced subgraph G{U) is the graph whose set of vertices is U 
and whose set of edges is the subset of E containing all edges vw with v,w G U. 

Our first lemma is a well known result in graph theory. For convenience, we provide a 
proof. 

Lemma 2.9. Let G = {V, E) be a connected graph. There exists a vertex v €V such that 
G{V\{v}) remains connected. 

Proof. Let [vq, . . . ,V]y] be a path such that its vertices are pairwise different, and whose 
length is maximal in the set of such paths. Then G\{7;o} is connected. Indeed, take any 
v,w & ^\{^o} and let [wq, . . . , vup] be the shortest path from v = wq to w = Wp in G. In 
particular, Wi = vq for at most one i G {1, . . . ,p — 1}. 

If for any i G {1, ..., p — 1} , Wi is not equal to vq, there is nothing to prove : the path 
stays already in G{V\{vq}). Thus, suppose that Wi = vq for some i. If Wi-i or Wj+i 
did not belong to {vi, . . . ,vn}, then we could add the edge Wj-iVq or Wi^ivo to the path 
[vq, . . . , vn], with a new vertex. This would contradict the maximality of this path. Thus, 
vui-i and tUj+i both belong to {vi, . . . , f at}, and we can replace in [wq, . . . , Wp] the subpath 
[wi-i,Wi,uii+i] by the corresponding subpath joining Wi-i to Wi+i using only vertices in 
{vi, . . . ,vn}, and thus avoiding vq. D 

This lemma allows us to give weights on the vertices of a connected graph with particular 
properties. 

Lemma 2.10. Let G = {V,E) be a connected graph, let e > and let p>l. There exist 
Vq £ V and positive real numbers {ujv)v^v such that 

• for any v G y\{fo}, one can find a neighbour u of v such that oj^ < euju; 

• ujy^ > 1/2; 

• Y.vev^v = 'i- 
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Proof. We proceed by induction on the number of vertices of G, the case where this 
number equals 1 or 2 being trivial. So, suppose that V contains n > 3 elements and let 
vi be given by Lemma 12.91 The graph G{V\{vi}) remaining connected, we can apply 
the induction hypothesis with some Eq S (0, e) to the graph G{V\{vi}). We get positive 
numbers (^t))t,ev\{»;i} ^^^ ^0 £ ^\{^i}- Let a > be very small and let 

LOy = (1 — a)6v if w 7^ wi 
'jjy-^^ = a. 

Provided a > is small enough, u^-^ is much smaller that co^, for v any neighbour of vi. 
Moreover, when v G V\{vo,vi}, one can find another vertex u which is a neighbour of v 
in G{V\{vi}), in particular in G, such that 

Gv < ^qGu- 
This leads to 

^- - (i_^°)p-i < ^ ^^«' 

provided a > is small enough again. The property w^p > 1/2 is also true, under the 
same restriction on a. D 

2.3. Measures with prescribed properties. Our results will depend on the construc- 
tion of probability measures on K having prescribed properties depending on the dimension 
of K. Of course, the choice of the definition of the dimension will determine the properties 
of the measure on K that we can expect. In this direction, the most famous result is the 
Prostman lemma (see [Fal03j ) which is based on the Hausdorff dimension. 

Lemma 2.11. Let K be a nonempty compact subset of M . Then, for every < t < 
dim-^(iC), there exists fj, € 'P{K) and constants C > 0, tq > such that ^(i?(x,r)) < Cr^ 
for all X ^ K and < r < tq. 

This lemma has a counterpart for the upper-box dimension, due to Tricot ( [Tri82) ). 



Lemma 2.12. Let K be a nonempty compact subset ofEr . Then, for every t > dims(if ), 
there exists n € ^{K) and constants C > 0, tq > such that iJ,(^B{x,r)^ > Cr^ for all 
X € K and < r < tq. 

One can also ask to weaken the assumption in the anti-Frostman lemma, by the use of the 
lower-box dimension instead of the upper-box dimension. This is possible, even if there is 
a price to pay: the conclusion is also weaker, since it is only obtained for one value of r, 
arbitrarily small. 

Lemma 2.13. Let K be a nonempty compact subset ofM. . Then, for every t > dini p (K) . 
for every a > 0, there exists n € V{K) and r G (0, a) such that ji(yB{x,r)) > 2~*r* for all 
x e K. 

Proof One can find r G (0,q) such that Pr/2iK) < 2*r"*. We set P = Pr/2(^) and let 
xi, . . . , xp £ K he centers of disjoint balls of radius r/2. We define 

i=i 

Then, for any x €z K, one can find i G {1,...,P} such that Xj G B{x,r) (otherwise 
B{x,r/2) would not intersect any B{xj,r/2)). Thus 

1 



^ P 



li{B{x,r)) > p > 2 -r 



p 
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D 

We can, like in Frostman lemma, obtain measures with an upper estimate of the size of 
balls using the upper-box dimension only. However, here too, we have to work with a fixed 
radius. 



Lemma 2.14. Let K be a nonempty compact subset of M and let < t < dims(i^). 
Then, for any a > 0, one can find r E (0, q) and fi € V{K) such that, for any x G K , 
li[B{x,r)^ < r*. 

Proof. The proof is similar to that of Lemma [2.131 By definition of the upper-box dimen- 
sion, one can find r G (0, a) such that 

Let P = Pr(i^) and let xi, . . . , xp £ K he the centers of disjoint balls with radius r. Then 
the measure 

is convenient. Indeed, for any x (^ K, the ball B{x,r) contains at most one of the Xj, so 
that /i(S(x,r)) < P~i < r*. D 

We finally use the box separation index. This is much more delicate, and we work directly 
with /^(r, q) instead of ^{B{x, r)) . 



Lemma 2.15. Let K be a nonempty compact subset of 'Mr, let n > 1 and let q <0. There 
exists Un € 'P{K) with finite support such that, for any /j, = '^i^iPi^Xi G "P^K) with finite 
support, for any 9 € (0, 1), setting z/ = (1 — 6)fi + Oun, then 



/.(3.2-", q) < N{1 - eya'^ + 9'^ + -Cn{Kf'\ 

where a = minj(pj). Moreover, i/(i?(x, 3.2^")) > for any x G K. 

Proof. We use the notations of the introduction. We decompose Kn into its connected 
components Cn,iiK), . . . ,Cnfi^(K){K). For any j = 1, . . . , Cn{K), we denote by C], i = 
1, . . . ,Kj, the half-closed dyadic cubes of size 2~" appearing in Cj. By definition, C^ H K 
is never empty, and we can fix y*- a point in Cj n iC. 

We endow each C„ ,• with a graph structure. Precisely, we say that two cubes C] and Cf- 
are adjacent provided their closure do intersect. The graph Cnj is then a connected graph. 
Moreover, it is easy to check that if Cj and CJ are adjacent, then for any x € Cj, CJ is 
contained in B{x, 3.2~") (at this part of the proof, we find convenient to use the ^°°-norm 
on M , and to suppose that B[x,r) is the ball corresponding to this norm. Working with 
a different norm would only replace here 3 by a constant depending on d. This would not 
change at all the content of our main theorem.) 

Let e > be such that e(Ki + • • • + i^Cn{K)) < Cn{Ky. We apply Lemma [2.101 to each 
connected graph C„j- with p = 1 — q. This gives weights cj*-, i = 1, . . . ,Kj. Renumbering 
the cubes if necessary, we can always assume that, for any i in 1, . . . ,kj — 1, there exists 
/ 7^ i such that the cubes Cj and CJ are adjacent, and wj < e{u)''j)^~'^ (that is we suppose 
that the vertex vq in Lemma [2. 101 is C-^.) 
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We finally set 



^i = E^l*^ 



■J 

I. As , 

i=l 






Let now \Jb and v as in the assumptions of the lemma. We first observe that for any 



X G K, i^(5(x,3.2""')) > 0. Indeed, any x ^K belongs to some C^^ and z/(B(x,3.2"")) > 



^({yj}) > 0- Let us now control 1,^(3.2 "^ ,q): 

/.(3.2-,)= j; j:/ .'"'^^l^.y 

To estimate the integral, we distinguish three different cases: 

(a) There exists (at least) one point in the support of /i which lies in C* n K. Then we 
just use that, for any x e Cj H K, u{B{x,3.2-"^)) > ^{0] r\K)>{l- e)a, so that 

diy{x) 



I 



C]nK u{B{x,3.2--^)) 



<u{C]r\Ky<{i 



\1n1 



Observe that this estimate concerns at most N cubes, 
(b) supp(/i) n Cj is empty, and i < kj — 1. Let Cj be a neighbour of C* such that 
w* < e{ujA^~'^. For any x € C"^, H K, we already observed that i?(x,3.2"") contains 
Cj n K, so that u{B{x, 3.2"")) > z^(CJ n K) > cJjD^r ^^^^' 

dujx) v{C] n K) e'JLo] eie 



(c) For the last cubes, namely supp(;u) n C* is empty and i = kj, we argue as in case (a) 
except that now the mass of the cube C^ n i^ is given by Un'- 

^"^"^ , < .{qnKy 

Cjni^zy(S(x,3.2-"))^"^ ^ 

Putting this together, and remembering the value of e, we get that 

7.(3.2-,,) < Nil-e)'^a^+ Y: Er7^+ E 2 ^"^"^^"^ 

j=i i=i "^ '' j=i ^ ^ 

(1) < iV(l-^)V + 0« + ^C„(i^)i-'?. 



D 
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2.4. Results true for all measures. The results true for all measures which are quoted 
in Theorem 11.61 are not new. All of them can be found in [Ol s05] or in [QlsOSj . except 
Dfj,{q) < s-p for g > 1. But this inequality can be found in [Cut95] for g = 1, and the 
remaining cases follow easily from the next lemma, which is an easy application of Jensen 
inequality. 

Lemma 2.16. Let qi < q2 be two real numbers and let ^ € V{K). Then 

D^iqi) > D^{q2) and D^{q^) > D^{q2). 

3. Typical lower L^-dimensions, g < 

Let K be an infinite compact subset of M . In this section, we prove that a typical measure 
/U € ^{K) satisfies D_u{q) = Sscp for any g < 0. We first observe that we can work with a 
fixed value of g. Indeed, suppose that we are able to prove that, for any g < 0, the set 

contains a dense G^-set. Then consider (g„) a dense sequence in (— oo,0],with go = and 
let 

M = {^M{qn) 

n 

which itself contains a dense G^-set. Let fj, G Ai and let g G (— oo,0]. One can find two 
subsequences (g<^(„)) and (g^(„)) such that g<^(„) < g < g^(„). Since D^{q^(n)) < D^{q) < 
D^{%{n)), taking the hmit, we get D^{q) = s^ep. 
This trick works in any case. In particular, in this section, from now on, we fix g < 0. 

3.1. The lower estimate. We first prove that a typical measure /x S 'P{K) satisfies 
D_fj,{l) ^ '^sep- Let n > 1, and recall that C^^i, . . . ,C„c'^(x) denote the connected compo- 
nents of Kn, the union of the dyadic cubes of size 2""" intersecting K. We also define 

An,j = IJ CnK. 
ceCn 



-nj 



It is important to notice that dist(^„j,^„^fc) > 2 " provided j ^ k, and that K is the 
(disjoint) union of the Anj- In particular, ^„j(2~"~-'^) D K = Anj- We finally set 

7^„ = {/x G ViK); Vj G {1, . . . , G„(K)}, /i(A,j) > O} 

n = f]nn, 

n>l 

and we claim that 7^ is the dense G^-set we are looking for. Indeed, each 7^„ is dense by 
Lemma 12.81 and open by Lemma 12.61 Moreover, any // in 7^ has its lower L'^-dimension 
greater that or equal to Ssep- Indeed, let r > be small, and let n > 1 be such that 
2-(n+i) < r < 2"'^. We know that 



C„(K) 
I,{r,q) = Y. 

a E 



dii{x) 



An,j fj,[B{x,r)) ^ 
dn{x) 
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because the An,j are well separated, so that Anj D B{x, r) (1 K for any x G Anj and any 
r < 2^". Thus we find 

Cn{K) 

i=i 

Now, since ^,=x ^ji{An,j) = 1, it is well known that this quantity is minimal when 
IJi{An,j) = (J \j^\ for any j = 1, . . . , C„(K). This shows that 



/M(r,g)>C„(K)i-«. 



Taking the logarithm, dividing by {q — l)logr, which is positive, and taking the liminf, 
we get the aforementioned lower bound for D_Aq)- 

3.2. The upper estimate. We now prove that a typical measure /U € V{K) satisfies 
D^{q) < Sscp- It is sufficient to prove that, for any t > Sgep, a typical measure /i G 'PiK) 
satisfies D^iq) — ^■ 

Let /x e J^{K), /i = Yli=iPi^Xi, « = niinj(pj) > and let / > 1. By definition of the box 
separation index, one can find n > I very large such that 

iV(l - N-ya'^ + N-'i + 2-m-'^CniK)^''^ < 2"*(i-''). 

Let Un be the measure given by Lemma 12.151 and let 



We can apply Corollarv 12.31 to the measure v^^i and to r = 3.2~" to get some positive 5^^i 
such that, for any z^ with L{iy, v^^i) < 5^^i, 

/.(6.2-",g) < C,/,^,(3.2-",g) 

< Cq {N{1 - N-^a'i + N-1 + 2-«iV-''C7„(K)i-9) 

< Cg2"*(^"'?) . 

We finally set 

^=n u slk^vo- 

For any fixed / > 1, {u^^f, /U € F{K)} is dense in V{K). Indeed, let A € ^{K) and let 
e > 0. Since K is infinite, there exists /i € J^{K) such that -L(//, A) < e/2 and the cardinal 
number of the support of /i, denoted by N, satisfies N > 4/e. Now, 



£ A 

2 "^ iV 



L(zy^,z,A) <- + —<£• 



Thus, 7?. is a dense G^-set. Moreover, for any v gTZ, there exist arbitrarily large integers 
n such that 

/^(6.2~",g)<C,2"*(i-'?). 
Taking the logarithm and dividing by {q — 1) log(6.2~"'), this shows that D^{q) < t. 
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3.3. The box separation index of self-similar compact sets. We end up this section 
by computing the box separation index of a self-similar compact set. Fix an integer N >2 
and let Si : M — )• M , i = 1, . . . ,N he contracting similarities with respective ratio rj. Let 
K be the self-similar compact set associated to these similarities, namely K is the unique 
nonempty compact subset of M'^ satisfying 

K = [JS,{K). 

i 

We say that (Si, . . . , 5"^?) satisfies the o'pen set condition if there exists an open nonempty 
and bounded subset U of M"^ with SiU C U and SiU H SjU = for all i, j with i 7^ j. We 
also say that {Si, . . . , Sn) satisfies the strong separation condition if SiK n SjK = for 
all i ^ j. 

When (Si, . . . , Sn) satisfies the open set condition, the Hausdorff dimension and the box 
dimension of K are well known. Define /3 as the unique solution of X^j=i r^ = 1. Then 
dim-^(ir) = dim. p(K) = diuiB{K) = /3 (all details can be found in [Fal03] ). Under a 
slightly stronger assumption, this is also the value of the box separation index. 

Theorem 3.1. Let {Si, . . . , Sj\f) be contracting similarities o/M with ratios (ri, . . . , r^r) 
and let K he the associated self-similar compact set. If {Si, . . . ,S]\f) satisfies the strong 
separation condition, then 



hsi{K) = dimn{K) = dimB(i^) = dimB{K) = p 
where /3 is the unique solution of^-^^r^ = 1. 

Proof. Since hsi{K) < diui piK), we just need to prove that liminf„ °^io" 2 — /^- -^°^ ^ 
word i = ii . . . ip with entries in {1, . . . , A^}, define 

Si = Si^ o ■ ■ ■ o Sij^, n = rjj . . . ri^. Pi = r^. 

Since the strong separation condition is satisfied, there exists m > such that 

dist{Si{K), Sj{K)) > 2-"" for any i / j. 

For r > 0, denote by I{r) the set of words i such that 

ri^--- rij, < r and rj^ . . . ri^_-^ > r. 

Such a word is called minimal with respect to r. The key points are the following facts 
which can be found e.g. in the proof of [ FalOSJ Theorem 9.3]: 

• For any r > 0, Eie/{r) A = 1; 

. For any r > 0, K C Uie/{r) S^{K). 

Now, by definition of I{r), pi < r" for any i € I{r), so that 

card(/(r)) > r~^ . 

Pick now i 7^ j in I{r). By minimality of i and j, i is not the beginning of j, and conversely. 
Let k be the smallest index with i^ 7^ j^ and let u be the word u = ii . . . ik-i- Then 

disi{Si{K),Si{K)) > dist{S^Si,{K),SuSj,{K)) 

> r,,...r,^_^dist{S,,{K),Sj,{K)) 

> 2-"^r. 

We specialize this inequality for r = 2""". In each Si{K), i € /(2~"), one can find a point 
belonging to K. Furthermore, the distance between Si{K) and Sj{K) is greater than 
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2-(n+m) ^j^gj^ i / j G 1(2-"). Thus, the closure of the dyadic cubes of size 2-("+'"+2) 
intersecting Si{K) and the closure of the dyadic cubes of size 2"'"+™+^) intersecting Sj{K), 
i 7^ j € /(2~"), are disjoint. Hence, 

Cn+m+2{K) > card(l(2-")) > 2-"^^. 

Taking the logarithm and the liminf, this yields bsi(-ftr) > /3. □ 

Remark 3.2. The example oi K = [0, 1] shows that we cannot only assume the open set 
condition. 

4. Local uniform upper box dimension and typical upper L'^-dimension 

In this section, we study the link between the local uniform upper box dimension of the 
compact set K and the typical upper L'^-dimension, g > 1, of the probability measures on 
K. We also show that the local uniform upper box dimension does not coincide with the 
local upper box or the local lower box dimensions. 
Prom now on, we fix g > 1 and set Su = dim^ ioc,unif(-f^)- 

4.1. The lower estimate. Let t < Su- One intends to show that D^{q) > t for a typical 
measure /i G 'P{K). Let (xj)j>i be a dense sequence in K and let n > 1. By definition of 
s„, one may find r^ < 1/n such that, for any z = 1, . . . , n, 

Vr,XKr\B{x„l/n))>r-K 

Arguing like in the proof of Lemma 12.141 we can construct for each n > 1 and each 
i < n a measure fin,i £ T^i^) such that supp{fin,i) C B{xi,l/n) and, for any x £ K, 
lin,i{B{x,rn)) < r^. 
Let also 5„ > be given by Lemma \2A\ for a = rn/2 and /3 = r^. We finally set 

{n n ^ 

^PifJ'n,u Pi>0, X^ Pi = 1 > 
«=1 1=1 J 

a«gA„ 

7^ = n u ^- 

m>l n>m 

By Lemma [2.71 for any m > 1, Un>m^™ ^^ dense, so that 7^ is a dense G^-subset of 
V{K). Pick now v £lZ. There exists an arbitrarily large integer n and ;U G A„ such that 
L{pi, v) < 5n- Now, fi satisfies, for any x £ K, 



fj,{B{x,rn)) ='^PifIn,i{B{x,rn)) < 
i=l 

Taking into account the value of 5n, this yields 

iy{B{x,rn/2)) <2rl 
Integrating this inequality, we get 

/.(r„/2,g)<2^-V^('?-i). 
Since r^ can be taken arbitrarily small, this implies Dy{q) > t 
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4.2. The upper estimate. Let t > Su- Our aim is to show that, genericahy, D^(q) < t. 
By definition of the local uniform upper box dimension, one can find xi, . . . , x„ € K, all 
different, vq > 0, with Avq < miuj^j \\xi — Xj\\ and a > 0, such that, for any r G (0, a), one 
may find i € {1, . . . , n} with 

log'Nr{KnB{xi,ro)) ^^ 

— log r ~ 

The crucial point here is a result which appears in the proof of [! Ols05t Lemma 2.3.1.]. It 
is based on Jensen's inequality. 

Lemma 4.1. Let fj, € V{K), let E he a Borel subset of K with fi{E) > 0. Then, for any 
r > 0, 

We then set 

TZ={iieViK)- ViG{l,...,n}, ^{B{xi,ro)) > O}. 
The set TZ is dense (Lemma 12. 8p and open (Lemma 12. 6p . Moreover, for any /i G 7^ and 
any r > 0, 

, ,„ , ^ f^{Bix„ro)y C 

In(2r,q] > sup ^ —r > — r, 

i=i,...,n-Nr{KnB{xi,ro)y mU=i,...,n{^r{KnBixi,ro)y 

where C = infj=i^...^„;u(i?(xj,ro)) . Taking the logarithm, we find 

log/^(2r,g)>logC-(g-l) inf logNr{K n B{x^,ro)). 

i=l,...,n 

Now, for any r in (0, a), this becomes 

log/^(2r,g) > logC + t{q- l)logr. 

We now divide this inequality by (q — 1) logr (which is negative) and we take the limsup 
to obtain that D^{q) < t. 

4.3. Comparison of three notions of dimensions. We now show that the local uni- 
form upper box dimension is not always equal to the (local) lower box dimension or to the 
(local) upper box dimension. For simplicity, we set 



s+ = inf dims Joe (a;, -fS^) 

xGK 

s_ = inf dim5i„^(x,K). 



That Su > S- for some compact sets is easy: it suffices to take a Cantor set K for which 
dim^(i^) < diuiB{K). The uniformity in the construction of the Cantor set ensures that 



S- = dim p(i^) and Su = s = diuiB{K) 

(see |Tri82j for details). 

To prove that it is possible that Su < s~^, we also use Cantor sets. Let (n/c) be a sequence 
of integers increasing to +cx) with uq = 1 and rik+i > Sn^. We define two sequences (a„) 
and (/3„) hj oq = /3q = 1 and 

27 provided n € [nk,2nk) 
3 provided n G [2nfc,3nfc) 
9 otherwise 



"n+l 



HOW BEHAVE THE TYPICAL L'-DIMENSIONS OF MEASURES? 19 

27 provided n G [3nfe,4nfc) 
/?n+i = ■{ 3 provided n G [4nyfc,5nfc) 
9 otherwise. 

Define E (resp. F) a Cantor subset of [0, 1] (resp. of [2,3]) as follows : E = Hn^n (resp. 
F = Pln-^™) where at each step we divide each subinterval of £"„ (resp. F„) into ««+! 
(resp. jin+i) intervals of size lOO"*-""*'^-'. Thus En (resp. F„) consists of ai x • • • x q„ 
(resp. /?i X • • • X /?„) intervals of size 100~".We finally set K = EL) F. A key point in the 
construction is that, for each n, 

min(ai . . . a„, /3i . . . /3„) = 9". 

Thus we need at most 9" intervals of size 100~" to cover either E or F. On the contrary, 
when we look separately at E or at F, we need for certain values of n more intervals. 

Let us proceed with the details. By uniformity of the construction of each Cantor set, it 
is not hard to show that 



inf dim^ ioc(a;,-fir) = inf (diiaiB(E),dimB(F)). 
xeK ' ^ ' 



Now, 



dimB{E) = limsup 



and, in the same way. 



log Qi . . . a„ 


log9"fe27"* 
fc-i.+oo 2nfc log 100 


5 log 3 


n log 100 


2 log 100 


log/?i.../3„ 


log93nfe27"fe 
lim — ; = 


9 log 3 



dimR(F) = limsup ■ 

^ ^ ^ n log 100 k^+oo 4nfclogl00 4 log 100 



n— >+oo 



On the contrary, we shall see that for this compact set K, Su HL iog°foo (actually, s„ is equal 
to io„°foo ) • Indeed, it is enough to show that 

/inf(logN,(i5;),logN,(F))\ 2 log 3 

limsup < . 

r^o y -logr J log 100 

This follows easily from 

log 9" 2 log 3 

limsup — = . 

n^+oo n log 100 log 100 

Remark 4.2. The local uniform upper box dimension can also be easily computed for a 
regular compact set. We recall that a compact set K C M.'^ with dim-^(i<r) = s is called 
Ahlfors regular if there are positive constants ci,C2,ro > such that 

ci{2ry <W{Kr\B{x,r)) < C2(2r)" 

for all X G X and all < r < tq. For a Ahlfors-regular compact set, it is easy (and 
classical) to check that 



inf dim5ioc(x,i^) = dimB,ioc,unif(-^) = dim^(i^) = s. 

xeK ' 

This happens in particular if X is a self-similar compact set satisfying the open set con- 
dition. 
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5. Typical L^-dimensions, the remaining cases, g / 1 

In this section, we turn to the remaining cases, for q ^ 1- More precisely, we prove that a 
typical measure fi G T'{K) satisfies 



• D^{q) = dmiB{K) provided q € [0, 1); 

• D^{q) = +CX3 provided q < 0; 

• Dfiiq) = provided q e (0, 1). 

As previously, we can work with a fixed (7 G M. 

5.1. Typical upper L'^-dimension, q E [0, 1). In [ Ols08] . it is proved that any measure 
/i G 'P(K) satisfies Df^{q) < s where s = diniBiK). So, since the result is trivial if 
diniBiK) = 0, we may assume that s is positive, and we have just to prove that, given 
any t G (0, s), a typical fi G 'P(i^) satisfies D^(q) > t. 

Let {lin) be a sequence of J^{K) which is dense in V{K). Write /i^ = Ylii=iPi^Xi-, where 
the Xi are all different and each pi is nonzero. Let a„ > be such that 

On < — 5 ^Ci\i < - and 4a„ < min \\xi — Xj\\. 
n 2 i^j 

For these values of t and a„. Lemma 12.141 gives us a real number r„ G (0,a„) and a 
measure rrin G V{K) such that, for any x G K, mn{B{x,rn)) < r^. We then set 

1 ^ 

Sn = —, , i^n = (1 - en)fJ.n + en^-^ and l"n = I J -B(xi,r„). 

- log Vn ^ 

We first observe that 

N 

l^niYn) < l-en + en'^mn{B{xi,rn)) 

i=l 

< 1 - £„ + EnNri 

2 
Moreover, for any x ^ y„, Vn{B{x,rn)) < en'^n; so that, 

I (r ) > f dunjx) 

Jy- Un{B{x,rn)Y~'' 
— cy^n' n 

Now, Corollary 12.31 (see also the remark following it) gives us a real number 5„ > such 
that, for any v G V{K) satisfying L{v, Vn) < 5n, one has 

IArn/2,q)>\eyy\ 

Taking the logarithm and dividing by {q — 1) logr„, which is positive, we get 

logIu{rn/2,q) . ^ , ^ log(-log(r„)) 
(g-l)log(r„) logr„ 
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Finally, we observe that since (e^) is going to zero, (z/„) keeps dense in V{K). We then 
consider the dense G^-set 

77i>0 n>m 

The work done before implies immediately that any v ^IZ satisfies D^{q) > t. 

5.2. Typical upper L'^-dimension, g < 0. Let (//„) be a sequence in J-{K) which is 
dense in V[K). For any n G N, let rrin = 5y^ where yn does not belong to supp(^„). Let 
(r„) be a sequence decreasing to zero such that 2r„ < dist(y„,supp(^n))- We set 

En = r" and zy„ = (1 - e„)^„ + e„mn. 

Observe that (f„) remains dense in V{K). Moreover, the choice of r„ ensures that 

Cor ollar V 1 2 . 3 1 gives us a real number 6n > such that any u G T-'iK) satisfying L{i>, Un) < Sn 
also verifies 

(2) I,(r„/2,g)>C,r-"'?. 

We then consider the dense G^-set 

m>0 n>Tn 

Picking any u £ TZ, we can find n as large as we want and the corresponding r„ as small as 
we want such that ([2]) holds true. Dividing by {q — 1) logrn, which is positive, and taking 
the limsup, this yields D^{q) = +oo, and this holds for a typical v G VlK). 

5.3. Typical lower L^'-dimensions, q G (0, 1). We begin by applying the anti-Frostman 
lemma [2.121 to get a measure m G V{K) and some C, rg > such that m(^B{x,r)^ > Cr^ 
for all X £ K and all < r < rg, where t > diinB{K). Let (/x„) be a sequence of T{K) 
which is dense in V{K). We write //„ = "^i^iPi^Xi and we also set 

rn = min ( -, min(pj)"'(^~'?) ) , £« = r.^^^~^^/^ and Vn = {I- en)fJ-n + £nm. 

Observe that (e„) goes to zero, so that (f„) remains dense in V{K). Let also Yn = 
U^^j^ B{xi,rn)- It is easy to check that 

• Vx G Yn, Un{B{x,rn)) > mmi{pi)/2] 

• Vx ^ Yn, Vn{B{x,rn)) > CEnri- 

Thus, one obtains 

_ /■ dUnjx) f dVnjx) 

Jy„ Un{B{x,rn)) Jy- Un[B{x,rn)) 

< C fmin(pO'"' + 4^n*^'~'^' 



(in this proof, the letter C denotes a positive real number which may change from line to 
line, remaining always independent of n). The values that we impose on r„ and e„ ensure 
that 
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Now, Corollary 12.31 gives us some Sn > such that any v £ V^K) with L{u, Un) < 5n 
satisfies 

It is now routine to prove that 

m>0 n'>m 

is the dense G^-set we are looking for to prove that, typically, D_fj,iQ) = when g G (0, 1). 

6. Typical L^-dimension 
We now turn to the L^-dimensions. Lemma 12.161 vields that, for a typical measure fi € 

< ^^,(1) < ^^,(1/2) = and s„ < D^{2) < D^{1) < D^{l/2) = s. 

We now prove the nontrivial part of Theorem 1 1.81 We shall need several times the following 
analog of Lemma 14.11 

Lemma 6.1. Let K be a compact subset of'R.'^, let A C K, let fi G V{K) and let r > 0. 
Then 

/ logfj.{B{x,2r))dfi{x) > -n{A{r))logNr{A) - e"^ 
Ja 

Proof. We follow |Ols07| . For brevity, write N = Nr{A). Let xi, . . . , xat G i^ be such that 
A C\jf^^ B{xi,r). FutEi = B{xi,r) and Ei = Bixi,r)\[j'-\B{xj,r) for i = 2, . . . , TV. 
Since for any x E Ei, Ei C B{x,2r), we may write 

/ logiJ,[B{x,2r)^dfi{x) = >J / logfi[B{x,2r)^dfi{x) 
J A ■ JAnEi 

> V /" log{f,iE,nK))d^L{x) 
~^ J Ar\Ei 

> ^/i(E,nir)iog(/i(^inK)). 

i 

Now, we apply Jensen's inequality to the convex function (/> : (0,+oo) ^- M, t i— )• tlogt. 
Observing that IJi=i Eifl K C A{r) and that <j) is bounded from below by e~^, we get 

N ^ 
/ logfi{B{x,2r))dfi{x) > NY,-^{i^{E,nK)) 

> c^LI\jE,nK\\-fil\jE,nK\logN 

> -e~^ -ii{A{r)) log N. 

D 
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We divide the proof of Theorem 11.81 into four parts. For convenience, we set : 



Sconv = dimB,conv(i^) and S^n^^; = dimB,conv,max(-f^)- 

6.1. The lower bound. Let t < Sconv One intends to show that D^{1) > t for a typical 
measure fi € V{K). Let (xj)j>i be a dense sequence of distinct points in K and let n > 1. 
Let /?„ > be such that 4/3„ < min(||xj — Xj||; 1 < i < j < n) and /)„ < 1/n. Let finally 
pi, . . . ,Pn > be such that Yl,iPi — ^- -^y definition of Sconv, one may find r„ < pn such 
that, setting Pi = Pr„ [K r\ B{xi, pn)), 

n 

^Pilog(Pi) > -tlogr„. 

We then consider, for a fixed i in 1, . . . , n, points x^, j = 1, . . . , Pj, which are the centers 
in i^ n B{xi,pn) of disjoint balls of radius r„. We observe that our choice of pn ensures 
that all balls B{xl, pn), i = I, ■ ■ ■ ,n, j = 1, . . . ,Pi are pairwise disjoint. We set 

n Pi 

■ 1 « ■ 1 

and we majorize /^„,(p^)(r„, 1): 

■ 1 « ■ 1 

4=1 J=l 

n n 

i=l j=l 

< tlogr„. 

Now, Cor ollar V 12.51 gives us a real number (^n,(p,) > such that L(z^, Pn,(pi)) < "^n.CPi) i™plies 
Iy{rn/2, 1) < log2 + (l — ^) tlogr„. We conclude by setting 



K 



</^n,(p,); Pi >0' IZ^* = ^f 



T^n = \J BL{Pn,{pi),^n,{p,)) 

n = n u ^- 

jn>l n>'m 

7^ is a dense Gs subset of V{K) and any v ^TZ satisfies 

'D^{1) > limsupf 1 ]t = t. 

6.2. The upper bound. Let t > s^^y. One intends to show that there exists a dense 
and open set of measures p of V{K) such that 1)^(1) < t. We first fix to £ (-sSnv'O and 
r] > such that (1 + 2ry)to < i- Let (y^) be a dense sequence of distinct points in K and 
let (pn) be a sequence of (0, 1) such that 

B{yi, 2pn) n B{yj, 2p„) = for any i 7^ j in {1, . . . , n}. 
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Let A^ > 1 and let n < N. By definition of s™nvi ^^ know that we may find an integer 
Mn,N > 0, elements x^, . . . ,Xn"''^ contained in B{yn,Pn), a real number dn,N £ (0, /Oat) 
and real numbers pl^, . . . ,p„ "'^ in (0, 1) with Yl^iPn — 1 satisfying 

/ , \ S to 

^—^ — log r 

provided r is small enough. Reducing bn^N if necessary, we can always assume that the 
balls B{xl^,2Sn,N), for i = 1, . . . ,Mn,N-, are pairwise disjoint and that they are contained 
in B{yn,PN)- Let also Qn be defined by 



Qn = I {qi,---,qN)e (0,1); ^ g, = 1 i . 



For any q = (gi, . . . , qj\f) in Qn, we also fix e]\f,(i G (0, 1) satisfying 

{d + l)eN,(i < -nto 
eAr,q(l - pIqu) < rjPnQn for any n = 1, . . . , TV and any i = 1, . . . , Mn^Ar. 

We finally set, for A^ > 1 and q € Qat, 

ZYjv,q = I Ai G 7^(1^) ; Vn = l,...,iV, Vi = l,...,M„,^, 

/i(fi«,(5„,Ar/2)) > (1 - en^c^PuQu and 

n{B{yn,PN)) > (1 -eAf,q)gn >• 

Each Z^AT^q is open by Lemma [2T6l and Ua^ q^A^.q i^ dense by Lemma [2T71 Let us show that 
any p G Z//Ar,q satisfies D^{1) < t. We set 

Yn = K\[J \J B{xl5n,N) 

71=1 i=l 

and we apply Lemma [6.11 to each B{xl^,5n,N) and to Y]y. Taking into account that we 
have a partition of K, we thus obtain 

/^(2r,l) > -^ ^ ^(S(x^,5„,^ + r))logN,(i^nB(xj„5„,jv)) 

n=l i=l 

-M(l]v(r))logN,(y^) + C^, 
where C^ does not depend on r. We first look at the last term. Provided r is small enough, 

YM{r)clK\[j U i?(xi,<Ar/2) 

n=l 4=1 

so that 

p{YN{r)) < 1- J^^(l-e7V,qKgn 

n i 
< eAT.q- 
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On the other hand, since Yat is contained in M , which has dimension d, we know that 

log(N,,(y^)) <-(d+l)logr 
provided r is smah enough. Thus, taking into account the value of eAr,q, 

-fi{YN{r)) logN^(y7v) > r/tologr. 

The analysis of the first term is slightly more delicate. We first observe that, provided r 
is small enough, 

fi{B{xl,6n,N + r)) < fl{B{xl,26n,N)) 

< fi{B{yn, Pn)) - ^ ^(-B(x^, 6n,N)) 

< 1 - (1 - eN,q) X] 9™ ~ (^ ~ '^Af,<?)(l - Pn)Qn 

< 1 - (1 - eAr,q)(l - ^n) - (1 - eN,q){l - P'JQu 

< K^n + eAf,q(l -Pn^n) 

< {i + v)piqn. 

Thus, 

/^(2r,l) > -il + r])Y,QnY,pilogNr{KnB{xi,Sn,N))+Vtologr + C^ 

n i 

> (1 + 27?)to log r + C7^, 
provided again that r is small enough. Dividing by logr and taking the limsup, we find 

:D^(1) < (1 + 2r/)to < t. 

6.3. Optimality of the lower bound. Suppose that there exists t > Sconv such that 
TZ = \jj, £ V{K); D^{1) > t\ is residual. We shall arrive at a contradiction. The argument 
follows rather closely that of the previous subsection. We fix to G (sconv) t) and r/ > such 
that (1 + 2?7)to < t. By definition of Sconvi one may find xi, . . . ,xn & K, p > with 
4/9 < min(||xj — Xj||; i j^ j) and pi, ■ ■ ■ ,pn > with J2iPi — ^ such that any r > 
sufficiently small verifies 

N 

Y,Pi'^og(Nr{KnB{x„p))^ < (-logr)to. 

Now, let £ > satisfying the following conditions: 

(d+l)e < r]to 

e < r]j^ for any i = 1, . . . , A'". 

Let finally 

TV 

^ = n {/" e nK)-, p{B{x„p/2)) > (1 - e)p,} . 

i=l 
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U is open and nonempty and one can pick fi £U CiTZ. We set Y = K\ [Ji^i B{xi, p) and 
we apply Lemma 16.11 to get 

N 

/^(2r,l) > -Y,f^{B{xi,p + r))log-Nr{KnB{xi,p))-fi{Y{r))log-Nr{Y) + C^ 

i=l 

N 

> -Y,KB{x^,2p))log-Nr{K nB{xi,p)) - fx{Y{p/2))log-Nr{Y) + Cf, 

i=l 

provided r < p/2. Now we observe that 

p{Bixi,2p)) < l-Y,p{B{xj,p)) 

< Pi + e{l - Pi) < {I + rj)pi. 

In the same vein, we also get 

p{Y{p/2)) < 1 - ^/x(i?(x,-,p/2)) < e, 
j 
whereas, provided r is small enough, 

logNr(y) < -(d+l)logr. 

Coming back to I^{2r, 1) and summarizing the previous results, we conclude that 

N 
I^(2r,l) > -Y,{'^ + v)Pi'^ogNr{KnB{x,,p))+{d + l)e\ogr + C^ 

i=l 

> (1 + 2??)to log r + C^ 

where C^ does not depend on r. Dividing by logr and taking the limsup, we obtain that 
D^{1) < (1 + 2r/)io < t, a contradiction with p €z TZ. 

6.4. Optimality of the upper bound. Suppose that there exists t < s™^^ such that 
TZ= {p e V{K)] D^{1) < t} is residual. Let to G (t, s™nv) and let y G i^, /o > be such 
that, setting E = Kr\B{y, p), dimB^conv(-£') > ^o- Let also /? > be such that ]~_g to > t. 
We start from a sequence {pn) C ^{K) which is dense in 'P{K) and such that Pn{E) > 
for any n > 1. We fix n > 1 and we write 

q p 

i=l i=l 

where Xi G E, in ^ E, Pi,qi > 0. Let a > be such that 4a < min(||xj — Xj\\; i ^ j), 
4a < min(||yj — yjlli ^ 7^ j); 4a < min(||xj — yj||) and a < 1/n. By definition of the convex 
upper box dimension, we know that one can find r„ < min(a, 1/n) as small as we want 
such that 

p p 

^PilogPr„{E n B{xi,a)) > {-logrn)to^Pi = {- log rn)toPn{E). 

i=l i=l 
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For simplicity, we set Pi = 'Pr„[E n B{xi,a)) and we consider points x\, . . . ,x^^ all in 
E n B{xi,a) such that the balls B{xl,rn) are disjoint. We then set 



1 

-y6 



i=l 1=1 

Un is close to fin- Indeed, for any / G Lip(i^), 

f f ^ ■ I 

Jk Jk tt 

In particular, the sequence (f„) keeps dense in V{K). Furthermore, i^n{E) = fJ.n{E) > 
and 



9 p Pi / . \ 



p Pi 

g p p 

i=l i=l j=l 

g p 

< ^gjlog(Qi) +^Pilog(pi) +log(r„)toi^n(^)- 

Provided r^ is small enough, this implies 

LArnA) < (l-/3)tolog(r„)i/„(S). 

Now, Lemma ETT] and Corollary [23] give us a real number 6n > such that L{h',Un) < Sn 
implies 

/.(r„/2,l) < (l-/3)4(r„,l)+log2 

z/(^) < i^n{E{a))+l3iyniE) = {l + P)iyniE). 

Thus, 

I.(r-„/2, 1) < \^^ tolog(r„)i/(E) + log 2. 
We define 

^'= n u ^iK'*") 

m>l n>m 

which is a dense G^-subset of ViK) such that any i^ € TZ' verifies Du{l) > A+b ^o^(-^)- 
Finally, we considered 

which is open and nonempty. Then any measure fi in the nonempty intersection TZDTZ'DU 
satisfies the contradictory conditions 



D^l) < t and D^l) > \^' tp > t. 
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6.5. Examples. To apply Theorem 11.81 we need to be able to compute the dimensions 
which are involved. This is indeed possible for simple compact spaces. 

Example 6.2. Let K = {0} U [1, 2]. Then a typical measure jj. G ViK) satisfies ^^,(1) € 
[0, 1] and this interval is the best possible. 

Proof. That Sconv = is easy. It suffices to take in the definition of the convex upper 
box dimension A^ = 1 and xi = 0. To prove that s™^^ = 1, one may observe that 

dh^B,conv([l,2]) = l. D 

Example 6.3. Let E and F be the two Cantor sets defined in Section 14.31 and let K = 



E U F. Then a typical measure /i G T^iK) satisfies -D^(l) G 
interval is the best possible. 



13 log 3 5 log 3 
6 log 100 ' 2 log 100 



and this 



An interesting feature of the previous example is that Sconv > Su- 

Proof. By homogeneity of the two Cantor sets, to compute Sconv) we just need to compute 

mt lim sup . 

a+/3=l „_i.+oo n log 100 

From the construction of the Cantor sets, it is easy to check that, for a fixed choice of 
a and /3, the limsup will be attained along either the sequence {2nk)k or the sequence 
{Ank)k- Moreover 

N,oo-2„, {E) = 9"'= 27"'= = 35"^- N.oq-.., (F) = 3^"'= 
Nioo--. (E) = 3^"'= N,oo-4„, (F) = 39"* . 



Thus, 



inf max( (5a + 4/3)-i^^,(8a + 9/3)- ^°^^ 



a+/3=i V '2 log 100" "^ '4 log 100 

= —^ inf (8 + 2a,9-a). 

41ogl00aG[0,ir 

The minimum is obtained for a = 1/3 (when the two terms are equal) so that 

_ 13 log 3 
^™°" " 6 log 100' 

That s™n^ = dim-p(i^) = 2 iog1_oo ^® easier. Indeed, we can restrict ourselves to E where, 
by homogeneity, dim^.tonvl-E") = diuiBiE). D 

Example 6.4. Let K he a Ahlfors-regular compact set with Hausdorff dimension s. Then 
a typical measure fi € V{K) satisfies -D^(l) = s. 

Proof. For such a compact set, 



s < inf dim^i„^(x,i^) < Sconv < s^nv < dimsiK) = s. 



D 
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7. Concluding remarks 

7.1. Case q = ±00. The L'^-dimensions of a probability measure // have also a meaning 
for q = —00 and q = +00. Their definitions are 

7^ , , ,. loginf^gsupp(^)/x(S(x,r)) 

Dn(— 00) = hmsup -^^ 

r^o log r 

loginf^gsupp(^) fi{B{x,r)) 



^u(-oo) = liminf 

'^ r— >-0 

I5^(+cx3) = limsup 



r-->0 log r 

logsup^g,^pp(^)^(^(x,r)) 
r^o log r 



^,, , ,. . logsup^g ( )/i(S(x,r)) 

.^^(+00) = hmmf 

^ r^O log r 

In |Ols07] . Olsen shows that a typical fi € 'P{K) satisfies 



^„(+oo) = and inf dim p i^^(x,K) < Du{+oo) < inf dim^ ioc(a;,-ftr). 

Our methods allow us to determine the exact typical value of the L'^-dimensions, for 

q = —00 and q = +00. 

Theorem 7.1. Let K be an infinite compact subset of M . Then a typical fi G 'P{K) 
satisfies 

D^{+oo) = ^^(+00) = dimB,ioc,unif(i^) 

^^(-00) = dmi piK) D^{-oo) = +00. 

Among these values, that oi D_A—oo) is surprising, because it is different from the value 
of D_fj_{q) when g < 0. 



Proof. For commodity reasons, we set Su = dim^ ioc,unif(-f^)- It is easy to show that, for 
any g E M, 

^^(+00) < D^{q) < ^^(-00) and D^i+<^) < D^{q) < D^{-oo). 

Thus, Theorem 11.61 ahead v implies that Z)^(+oo) < Su and that D^{—oo) = +00 for a 
typical ^ G V{K). Thus, it remains to show the typical (in) equalities D^{+oo) > Su and 
D_^{—oo) = A\Ta. p(K). We begin by showing that D^(+oo) > s„ for a typical /x G V^K). 
Let t < Su and let us apply the results of Section 14.11 They provide a dense G^-set TZ and 
a sequence (r„) going to zero such that, for any u £ TZ, we can find n as large as we want 
such that 

iy{B{x,rn))<Crl 
This immediately yields D^{+oo) > t. 

We now prove that a typical /i G V{K) satisfies D_a{—oo) > dim^(i^). For n > 1, let 
P = P2-" {K) be the maximal number of balls of radius 2^" with center in K which do 
not intersect. Let i?(a;i, 2~"), . . . , S(xp, 2~") be such a family of balls. We set Uj^n = 
B{xj, 2-"), C/j „ = 5(xj, 2-("+i)) and 

Tin = {/i G T'Ci^); Vj G {1, . . . ,P2-n(i^)} , ^(C/j^J > 0} 

7^ = n^"- 



n>l 
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Each TZn is dense by Lemma 12.81 and open by Lemma 12.61 so that 7^ is a dense Gs- 
subset of V{K). Pick now any /x € 7^ and let r € (0, 1). There exists n > 1 such that 
2-(n+i) < r < 2"". Moreover, 

so that there exists j € {1, . . . ,P2-i(i^)} with ^{Uj^n) ^ (P2-"(-^)) • Now, since 
fi{U'j,^) > 0, one may find yj G supp(;u) n ^j^„- Noticing that B{yj,r/2) is contained in 
Uj^n, we get 

log/x(S(2/„r/2)) < log fi{U,,n) < -logP2-n(i^) 
which itself yields 

loginf^^suppifi) ^^{B{x,r/2)) ^ - log P2-n ( JC) ^^ logP2-n(;^) 



log(r/2) - log(r/2) " (n + 2)log2' 

Taking the liminf, this shows that Du{—oo) ^ diiQ p(K). 

We finally prove that ^D (— oo) < diiU piK). Let t > t' > dim^(i^). Lemma 12.131 gives 
us, for each n > 1, a measure rUn G T^i^) and a real number r„ G (0, 1/n) such that 
7?^n(-B(a;,r„/2)) > Cr^ for each x & K, where C just depends on t'. Let now jj, € J^{K) 
and let us set 

i^M,n = (l - ^i*"*''')/w + ?^^"*'m„. 

For any x & K, i'^^n{B{x,rn)) > Cr\^. By Lemma [27T1 we may find 5„ > such that any 
i^ € 'P{K) with L(z^, f^,n) < ^n satisfies 

v{B{x,2rn)) >2Crl 
We then consider 

n>l^ieT{K) 

which is a dense G^-set. For any i/ £ TZ, there exists r„ as small as desired such that 

logmi^(zsnpp^,i^{B{x,2rn)) log(2C) 

logr„ ~ logr„ 

so that D^{-oo) <t. D 

7.2. On the optimality. It is natural to ask whether the inequalities appearing in the 
second column of Theorem 11.61 are optimal or not. The third column gives the answer, 
except for Z)^(g), q > 1 and D.^iQ), Q < 0- It is very easy to exhibit a measure satisfying 
D (q) = 0, q < 0: any Dirac mass does the job. The situation is different for D^{q), 
q > 1; we just know that -0/^(1) < dim-p(i^), but we do not know whether this is always 
the best bound. 

Question 7.2. What is the biggest possible valut of D^{q), q >1? 

It is conceivable that, at least for q = 1, we need a kind of convex version of the packing 
dimension. 
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7.3. L'^-dimension along subsequences. When, for a measure fi G V{K), D_n{q) < 
D^{q), it is natural to ask the following question: for which r G {I1^{q) , D fj,{q)) can we 
find a sequence (r„) going to zero such that 

log J^(rn,g) ^^^ 
{q - 1) log r„ 

The most interesting case is when all values of {D_fj_{q) ■, D fj_{q)) can be attained. For 
continuity reasons, this is always the case. 

Proposition 7.3. Let K be a compact subset ofW^, let /i G ^{K) and let g G M. Then, 
for any r G {D_n{q) , D ^{q)) , there exists a sequence (rn) going to zero such that 

log/^(r„,g) log/^(r„,l) 



T when q ^ 1, — t-^ > t otherwise. 



{q-l)logrn ' logr„ 

The proof of this proposition is based on an application of the intermediate value theorem. 
Unfortunately, the map r i— )• — j x °\^}^''^ does not need to be continuous. However, 
an enhancement of the intermediate value theorem to semicontinuous functions will be 
sufficient in our context. It can be found e.g. in [Gui95) . 

Lemma 7.4. Let f : [u,v] —^M be upper semicontinuous on the right and lower semicon- 
tinuous on the left. Suppose moreover that f(u) > f{v). Then for any A G i^f {y) , f {u)) , 
there exists x G [u.,v\ such that f{x) = A. 

The regularity of L^{-,q) will depend on the position of q with respect to 1. 

Lemma 7.5. Let fi G V{K) and let g G M. Suppose moreover that, for any r > 0, 
Ii^{r,q) + +00. 

(a) For q > 1, r >-^ log If^{r,q) is negative, nondecreasing and continuous on the left; 

(b) For q = 1, r >-^ I^{r,l) is negative, nondecreasing and continuous on the left; 

(c) For (7 < 1, r I— )■ log/^j(r, (7) is positive, nonincreasing and continuous on the left. 

Proof. We just prove the continuity statement. We fix r > and we pick a sequence (r„) 
increasing to r. Then (|u(i?(x,r„)) increases to /i(i?(a;,r)) for any x G supp(//). Thus 
(a) follows from the monotone convergence theorem, whereas (b) and (c) follow from 
Lebesgue's theorem. D 

In order to apply Lemma 17.41 to r 1-^ —^ x — ^jj^t^j we need a last lemma. 

Lemma 7.6. Let L be an interval, let g : L ^ (— oo,0) be continuous and let f : L ^ 
( — 00,0) be nondecreasing. Then fg is upper semicontinuous on the right. 

Proof. Let tq G /, let e > and let 77 > such that any r G [ro, tq + r?) fl / satisfies 

g{ro) < g{r) +e. 
We also know that for these values of r, 

/(r-o) < f{r) < 0, 
so that 

f{ro)g{ro) > f{r)g{ro) 

> f{r)g{r) + ef{r) 

> fir)g{r) + ef{ro). 
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This shows that hmsup + f{r)g{r) < f{ro)g{ro), which means that fg is upper semi- 



continuous on the right. D 



Proof of Proposition \ 7. 3[ Let r € {D_^{q) , D ^{q)) iii D_^{q) = D^{q)), there is nothing to 
say. Define 

1 W,{r,q) .^^^^ 



q— 1 log r 

if g = 1. 



I,{r,l) 



logr 

By the above lemmas, (j) is continuous on the left and upper semicontinuous on the right. 
Moreover, for any e > 0, one may find < ri < r2 < e such that 

(;/)(ri) > T and (I){r2) < r. 
By Lemma 17.41 one can find r^ G (ri,r2) such that 

Hrs) = T. 
The conclusion of Proposition 17.31 follows easily. D 

Combining this proposition with Theorem 11.61 yields: 
Corollary 7.7. Let K he an infinite compact subset ofW^. Write 

Ssep = bsi(i^) 



Su = dimB^ioc,unif(-f^) 



s = dim_B (iiT). 



Define, /or g G E\{1}, 



En 



[ [0,s„] 


for q> I 


[0,s] 


for g G (0, 1 


[Ssep; Sj 


for (7 = 


[Ssep,+00) 


for g < 0. 



Then a typical measure fi G 'P{K) satisfies, for any q G M\{1}, for any r G Eg, there 
exists a sequence (rn) going to zero such that 

log/^(r„,g) ^ ^ 
(g-l)logr„ 

7.4. Prevalence. The notion of genericity used in this paper is in the sense of Baire 
theorem. One could also consider other notions, in particular that of prevalence. In 
|01slO) . Olsen studied the typical values of D_^{c[) and Dfj_{q) for g > for this notion 
of genericity. Surprizingly enough, the results are rather different from the results in the 
Baire point of view. 
Problem. What can be said on D.^iQ) and D^{q) for a prevalent measure, when g < 0? 
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